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Abstract 

Let F denote a field and fix a nonzero g € F such that 7^ 1. The universal Askey- Wilson 
algebra is an associative unital F-algebra A = Ag defined by generators and relations. The 
generators are A, B, C and the relations assert that each of 

qBC - q-^CB qCA - q'^AC qAB - q-^BA 

g,^ — q-^ q^ — q-^ — 

is central in A. We classify up to isomorphism the finite-dimensional irreducible A-modules, 
provided F is algebraically closed and q is not a root of unity. 
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1 Introduction 

The Askey- Wilson algebra AW(3) was introduced by Zhedanov in 1991 [9]. The algebra AW(3) 
involves a nonzero scalar q and five parameters u, g, g*, rj, rj* . Given these data, the corresponding 
algebra AW(3) is defined by generators Kq, Ki, K2 and relations 

qKoKi-q-'KiKo = K^, 
qK,K2-q''K2K, = uK, + gKo + r]\ 
qK2Ko-q~^KoK2 = ujKq + g* + r]. 

In the article [9], Zhedanov displayed a family of finite-dimensional irreducible AW(3)-modules. The 
structure of these modules can be described using the notion of a Leonard pair. Roughly speaking, a 
Leonard pair is a pair of diagonalizable linear transformations on a nonzero finite-dimensional vector 
space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one [5]. 
Essentially, Zhedanov showed that on the above AW(3)-modules the generators Kq, Ki act as a 
Leonard pair. Terwilliger and Vidunas gave a more comprehensive description of how Leonard pairs 
are related to AW(3)-modules. They showed that the underlying vector space of any Leonard pair A, 
B supports an irreducible AW(3)-module on which Kq, Ki act as A, B respectively [8, Theorem 1.5]. 
Conversely, let V denote a finite-dimensional irreducible AW(3)-module on which each of Kq, Ki is 
diagonalizable with all eigenspaces of dimension one. Then the pair Kq, Ki acts on as a Leonard 
pair, provided q is not a root of unity [8, Theorem 6.2]. 
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The universal Askcy- Wilson algebra A = Ay was recently introduced by Terwilliger [6]. The 
algebra A is defined by three generators A, B, C and relations which assert that each of 

qBC-q-^CB qCA-q-^AC qAB-q-^BA 

A-\ , B -\ , CH 

qz _ q-z g/ _ q-z qz _ g-/ 

is central in A. The algebra A is obtained from AW(3) by the following two-step procedure. First, 
the algebra is renormalized by a mild change of variables. Second, the remaining parameters are 
interpreted as central elements in the algebra (cf. [7]). By construction, every "most general" Askey- 
Wilson algebra AW(3) is a homomorphic image of A. In this paper, we classify up to isomorphism 
the finite-dimensional irreducible A-modules, provided the underlying field F is algebraically closed 
and q is not a root of unity. 

We now summarize our classification. It involves the quantum universal enveloping algebra 
U — Uq{sl2)- The algebra U has a presentation (cf. [3]) with four generators x, y"^^, z subject to 
the following relations: 

yy~^ = 1, y~^y = i, 

qxy — q^^yx qyz — q~^zy qzx — q~^xz 

q — q Q — Q Q — Q 

Given any nonzero scalars a, 6, c in F there exists a unique algebra homomorphism \\a,b,c : A — )■ [/ 
(cf. [7]) that sends 

. -A xy — yx . _i 

A xa + ya H -be , 

q-q 

B ^ yb + zb-^ + ^^^^ca-\ 
q-q 

G !->■ ZC + xc H -ab . 

q-q 

For an integer d > let Vd,i denote the {d + l)-dimensional irreducible ^/-module of type 1. We 
pull back the [/-module V^^i via \\a,b,c and obtain a A-module which we denote by Vd{a,b,c). Let 
Md denote the set consisting of all triples (a, 6, c) e F^ that satisfy the following conditions: 

(Ml) a^O,b^O, Cy^O. 

(M2) None of abc, a~^bc, ab~^c, abc^^ is among g'^"^, g'^"^, . . . , q^~'^. 

We show that the A-module Vd(a, b, c) is irreducible if and only if (a, b, c) e M^. Observe that if 

(a, b, c) G Md then so is each of (a~^, b, c), (a, b~^, c), (a, b, c~^)- The three maps — )■ given by 

(a, 6, c) I— )■ (a~^, b, c), (a, b, c) i— )> (a, b^^, c), (a, b, c) i— > (a, b, c^^) 

induce an action of the group (^2)^ on M^. For (a, b, c) G let [a, b, c] denote the (Z2)'^-orbit of 
Md that contains (a, b, c). We show that for (a, b, c) and (a', b', d) in Ma, if [a, 6, c] = [a', 6', c'] then 
the A-modules Vd{a, b, c) and 14(a', 6', c') are isomorphic. Let (Z2)'^\Md denote the set of (^2)"^- 
orbits of Mrf. Let M.d denote the set of the isomorphism classes of irreducible A-modules that have 
dimension d-\-l. In our main result (Theorem 4.6), we show that the map 

{l2f\Md ^ Md 
[a, 6, c] !->■ the isomorphism class of V^(a, 6, c) 
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is a bijection. The above result gives our classification of the finite-dimensional irreducible A- 
modules. In some related results, we determine which of these A-modules give Leonard pairs and 
Leonard triples. 



2 Preliminaries 

We fix a field F and a nonzero g e F such that ^1. An F-algebra means an associative F-algebra 
with unit. 

The universal Askey- Wilson algebra A = is an F-algebra with three generators A, B, C and 
the relations assert that each of 

, qBC-q-^CB „ qCA-q-^AC ^ qAB-q-^BA 

A+^ ' 2 -2 ' 2-^^12 1 

q^ — q q'^ — q q'^ — q 

is central in A (cf. [6, Definition 1.2]). We recall from [6] some facts concerning with the universal 
Askey- Wilson algebra A. For the central elements in (1), multiply each hy q-\- q~^ to get a, /3, 7. 
Thus 

A + 
B + 
C + 



qBC- 


- Q~ 


^CB 


a 


q2 


-Q' 


-2 


q + g"^ 


qCA 


- Q~ 


-^AC 


/5 


q2 


-Q' 


-2 


q + q~^ 


qAB 


- <1~ 


^BA 


_ ^ 


q2 


- Q' 


-2 


q + g"^ 



The elements ^4, 7 generate A. The elements C, a, (3 are expressed in terms of ^4, B, 7 as 
follows: 

c = - (2) 

q + q ^ q^^ — q 

B^A - {q^ + q-^)BAB + AB^ + {q^ - q-^fA + {q - q-^B^ 

^ _ A'B - {q^ + q-^)ABA + BA^ + (g^ - q-^ fB + (g - q-^ fA^ 

{q - q-^){q^ - q-"^) 

Recall the notation 

[n] = — for all n > 0. 

A presentation of A is given by the generators A, B, ^ and the following relations 

A^B - [:^\A^BA + [^]ABA^ - BA^ = -{q^ - q-'^f{AB - BA), (4) 
B'^A - [?>]B'^AB + [3]5A52 - AB"^ = -{q^ - q-y{BA - AB), 
^2^2 _ ^2^2 ^ ^^2 ^ q-^^(^BABA - ABAB) = -{q - q-'f{AB - BA)-f, 
7^4 = ^47, 'fB = B'j. 
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Lemma 2.1. [6, Theorem 4.1]. The monomials B^C^ A^a^ ^^^^ for all k,r,s,t > form a basis 
of the ¥ -vector space A. 

To obtain A-modules one way is to pull back f/g(sl2)-modules via the known homomorphisms 
A Uq{5l2) given in [7]. To describe these homomorphisms we recall some facts about Ug{sl2). 
The quantum algebra U — Uq{sl2) is an F-algebra defined by generators e, /, k^^ and the following 
relations 

k-k-^ 



kk ^ = k = 1, ke = q^ek, kf = q '^fk, ef — fe 



q - g-i 



The elements e, /, k"^^ are called the Chevalley generators of U and the above presentation of U is 
called the Chevalley presentation (cf. [4, Section 1.1]). An central element of U is called the Casimir 
element defined by 

{q-q 

A normalized Casimir element [7] is given by 

A = (g_g-i)2$ 

= {q-q-^fef + q-'k + qk-\ (5) 

By [3, Theorem 2.1] the F-algebra U is isomorphic to the F-algebra defined by generators x, y^^, z 
and the following relations 

qxy — q~^yx qyz — q~^zy qzx — q~^xz 

q — q Q — Q Q — Q 

An isomorphism with the Chevalley presentation of U is given by 

y'^^h^k'^^, z k"^ + f{q - q~^), x k~^ - ek~^q~^{q - q~^). 

The inverse of this isomorphism is given by 

k^^^y^\ f ^ {z - y-^){q - q-Y\ e ^ {1 - xy)q{q - q-^)-\ 

The elements x, y^^ , z are called the equitable generators of U and the above presentation for U is 
called the equitable presentation (cf. [3, Definition 2.2]). 

By [7, Proposition 1.1], for any nonzero scalars a, 6, c e F there exists a unique F-algebra 
homomorphism t|a,&,c : A — > [/ that sends 

A ^ xa + ya-^ + ~ &c~\ (6) 

B ^ yb + zb-' + ^^^^ca-\ (7) 

C H- zc + xc~^ + — — ^ab~^. (8) 
q - q-^ 

Moreover the homomorphism \\a,b,c sends 

a ^ A{a + a-^) + {b + b-'^){c + c~^), (9) 

/3 ^ A(6 + r^) + (c + c-^)(a + a-^), (10) 

7 ^ A{c + c-^) + {a + a-'){b + b-^). (11) 
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3 A finite dimensional A-moduIe Vd{a, b, c) 

For the rest of this paper we fix an integer d > 0. Moreover assume that F is algebraically closed 
and q is not a root of unity. 

Lemma 3.1. [4, Theorem 2.6]. For each e E {1, —1} there exists an irreducible U -module V^^^ with 
basis {Ujj^^Q such that 

kui = eq'^-^'Ui {0<i<d), 

fUi = [i + l]ui+i (0<i<rf-l), fud = 0, 

eUi = e[d — i + l]ui-i (1 < ? < <i), euo = 0. 

Every irreducible U -module with dimension d-\- 1 is isomorphic to V^^i or Vd-i . 

Referring to Lemma 3.1 the parameter e is called the type of Vd,£. If F has characteristic two 
then Vd,i and Va-i are isomorphic. By (5) the normalized Casimir element A of C/ acts on Vd,e as 
the scalar 

eiq^+^ + q-"-^). (12) 

By [3, Lemma 4.2] there is a basis {Mjjf^Q of Vd^s on which a;, z act as follows. 

eyu, = q^'^'u., {Q<i<d), (13) 
{ez - q^'-'')u, = {q-" - q^'~''^^)u,+^ (0<z<d-l), (ez - g V = 0, (14) 
{ex - q^'-'^)ui = {q"^ - q^'-'^-'^)ui^i {l<i<d), {ex - q-'^)uo ^ . (15) 

By [3, Theorem 7.5] there exists an invertible linear transformation Q on Vd,e such that 

il^^xil = y, il^^yil = z, Q^^zQ = x. 

Let {vi}f^Q denote the basis of Vd^^ to which fl sends {ui}f^Q. The elements x, y, z act on {vi\f^Q 
as follows. 

exvi = q'^~'^'vi {0<i<d), (16) 
(£y-g2^-> = (5-<i _ 52i-d+2)^.^^ {0<i<d-l), {ey-q^d^O, (17) 

{ez-q'^'-^i = (g'^ - g'^-'^->i_i {l<i<d), {ez - q-'')vo ^ 0. (18) 

Let {wi}f^Q denote the basis of Vd^^ to which Q sends {vi}f^Q. The elements x, y, z act on {wjjf^Q 
as follows. 

ezwi = q^-'^'wi {0<i<d), (19) 
{ex - q^'-'')w, = (g-'^ - {0<t<d-l), {ex - q'')wd = 0, (20) 

(£|/-g2^->, = {q" - q''-'-')wi.i {l<t<d), {ey - q-^)wo = 0. (21) 

Until further notice we assume that a, b, c are arbitrary nonzero scalars taken from F. The 
t/-module Vd,i supports a A-module given by 

Xu = X^--'--u (22) 
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for all X G A and all u G Vd^i. We denote the A-module by Vd{a, b, c). Note that in the above, if 
we replace V^.i by Vd^^i then the resulting A-module is isomorphic to Vd{—a, —b, — c). 
By (9)-(12) the central elements a, (3, 7 of A act on Vd{a, b, c) as the following scalars 









+ + 




(23) 








■') + (c + c- 


"^)(a + a-^), 


(24) 


^7 = 




-"-')(c + c- 


+ (a + a" 




(25) 



respectively. We define 



9i = ag2i-d ^ ^-i^d-2i 


(0 < i < d), 


(26) 


e* = bq^'-'^ + b-^q^-^' 


{0<i< d), 


(27) 


01 = cg2^-'^ + 


(0 < i < d). 


(28) 



Let ti,t2,ts denote mutually commuting indeterminates. Define 

(T^ih,t,,t,) = iq''-'+'-q^-''-'){t,q'-'-t2t,Y-') {l<t<d), 

nihMM = (g'-0(^r'W"*-t2V"') (l<^<c^). 

(7) and (13)-(15) the action of A, B on the basis {ui}f^Q of Vd{a, b, c) is as follows. 

{A - 9i)u^ = ai{a, b, c)ui.i {l<t<d), {A- ^o)mo = 0, (29) 

{B-e*_i)ui = ri+,{a,b,c)ui+, (0<i<rf-l), {B - e*)ud = 0. (30) 

(8) and (16)-(18) the action of A, C on the basis {^11^=0 of Ki(o, b, c) is as follows. 

{C-ei)vi = ai{c,a,b)v,_, {l<i<d), {C - 9'q)vo = 0, (31) 

{A-ed-i)vi = Ti+i{c,a,b)vi+i {0<i<d-l), {A-eo)vd = 0. (32) 

(8) and (19)-(21) the action of B, C on the basis {wijf^^ of Vd{a, b, c) is as follows. 

{B-e*)wi = ai{b,c,a)wi-.^ (1 < i < rf), {B-ODw^^Q, (33) 

{C-9U)wi = T,+i(6,c,a)^/;,+i (0<i<d-l), {C-ODwd^Q. (34) 

By (29)~(31) the characteristic polynomials of A, B, C on Vd{a, b, c) are 

d 

KA{t) = n(^-^^)' (35) 

d 

Knit) = n(^-^*)' (36) 

i=0 
d 

Kc(t) = l[{t-et), (37) 

1=0 

respectively. By (35)-(37) the following lemma is straightforward. 
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By (6), 



By (6), 



By (7), 



Lemma 3.2. Let a, h, c denote any nonzero scalars taken from F. Then the traces of A, B, C on 
V^(a, 6, c) are 

trA = (a + a-^)[d+ 1], (38) 

trS = + (39) 

trC = (c + c-^)[d + l], (40) 

respectively. Moreover a, b, c are the roots of the following quadratic polynomials 

[d + l]t'^ - tr At + [d + 1], (41) 
[d+l]t^ -tTBt+[d + l], (42) 
[d + llt"^ -trCt + [d+l], (43) 

respectively. 

For < i < d wc define Ui, Vi, Wi to be the one-dimensional subspaces of Vd{a, b, c) spanned 
by Ui, Vi, Wi respectively. The following example shows that A-modules are incompletely reducible 
in general. Let d — 1 and consider the A-module Vd{a, b, c) associated with a — q, b — , c — q. 
The subspace Ui is a submodule of Vd{a,b,c) since ai{a,b,c) = 0. The subspace Uq is the unique 
A-invariant complement of Ui since 9q ^ 6i. However Uq is not S- invariant since Ti{a,b,c) ^ 0. 
Therefore Ki(a, 6, c) is incompletely reducible. 

The goal of the rest of this section is to give necessary and sufficient conditions on a, b, c for 
the A-module Vd{a, b, c) to be irreducible. We begin with an obvious necessary condition. For each 
1 < i < d define (f)i{ti, t2, t^) — ai{ti, t2, t3)Ti{ti, t2, t^) and its explicit form is 

Mti,t2M = t-,H2q'^\q' - q-W'' ' q'''^')i<l'' ' ht,%q'-''-'){q-' - t,t,\' q'-'-') . 
Observe that 

H^i, t2, ts) = HiiM. tt) {l<i<d). (44) 

Lemma 3.3. IfVd{a,b,c) is an irreducible A-module then the following condition holds: 
(Nl) The scalars (f)i{a, b, c), (f)i{c, a, b), (f)i{b, c, a) for all 1 < i < d are nonzero. 
Proof. If there exists 1 < i < d such that ai{a, b,c) = (rcsp. Ti{a, b, c) = 0) then by (29) and (30), 

Y^Un (resp. Y.^h) 

h=i ^ h=0 ^ 

is a submodule of Vd(a, b,c), a contradiction. Therefore 0i(a, 6, c) 7^ for all 1 < i < d. By similar 
arguments 0i(c, a, 6) 7^ and ^i{b, c, a) 7^ for all 1 < i < d. □ 

Lemma 3.4. The following statements hold: 

(i) If (f)i{a, b,c) ^ for all 1 < i < d then the A-module Vd{a, b, c) is isomorphic to Vd{a, b, c~^). 

(ii) If (f)i{c, a,b) ^ for all 1 < i < d then the A-module Vd{a, b, c) is isomorphic to Vd{a, b~^, c). 



7 



(iii) If (f)i{b, c, a) 7^ for all 1 < i < d then the A-module Vd{a, b, c) is isomorphic to Vd{a ^, b, c). 

Proof We show (i). For each 1 < i < d the scalars Ti{a,h,c), Ti{a,h,c~^) are nonzero by (44). Let 
eo = 1 and 

Let Uj = eiUi for all < i < d. By (29), (30) the action of A, B on the basis {ui}f=o Ki(a, c) is 
as follows. 

(A-^,)u, = a,(a,6,c-i)u,_i (1 < z < rf), (A - ^o)uo = 0, 

(5-^?*_Ju, = r,+i(a,6,c-^)u,+i (0<^<d-l), (5 - ^?*)urf = 0. 

On Vrf(a, 6, c~^) the central element 7 G A acts as the scalar since ^-y is unchanged if we replace 
c by c~^. Therefore Vd(a, 6, c) and Vd(a, 6, c~^) are isomorphic since A, B, 7 generate A. By similar 
arguments (ii) and (iii) follow. □ 

Lemma 3.5. IfVd{a,b,c) is an irreducible A-module then the following conditions hold: 

(N2) The scalars (f)i{a, b, C^), (f)i{c~^, a, b), (f)i{b, c"^, a) for all 1 < i < d are nonzero. 

(N3) The scalars 4>i{a, b~^, c), 4>i{c, a, b~^), 4>i{b~^, c, a) for all 1 < i < d are nonzero. 

(N4) The scalars (f)i{a~^, b, c), 0j(c, a~^, b), (f)i{b, c, a~^) for all 1 < i < d are nonzero. 

Proof. By Lemma 3.3 we have (Nl). Therefore Vd{a,b,c) is isomorphic to each of Vd(a, 6, c~^), 
Vd{a,b~^,c), Vd(a~^,6, c) by Lemma 3.4. Applying Lemma 3.3 to Vd{a,b,c~^), V^(a, 6~^,c) and 
Vd{a~^, b, c) we have (N2)-(N4), respectively. □ 

Let Md denote the set of all triples {a,b,c) e that satisfy the following conditions: 

(Ml) a 7^ 0, 6 7^ 0, c 7^ 0. 

(M2) None of abc, a~^bc, ab~^c, abc~^ is among q'^~^, q"^'^, . . . , q^~'^. 

Lemma 3.6. The A-module Vd(a, 6, c) is irreducible if and only if (a, 6, c) e Md- 

Proof. (Necessity): By the construction of Vrf(a,6, c) condition (Ml) holds. By Lemma 3.3 and 
Lemma 3.5 we have (N1)-(N4). These conditions are equivalent to (M2) since g^* 7^ 1 for all 
l<i<d. 

(Sufficiency): By (30) we have 

{B - 91){B - 9;) ■■■{B- ^*)Vd(a, 6, c) C Ud. (45) 

For each < i, j < d let vriij denote the scalar in F such that 

{B - 91) ■■■{B-92{A-9o)---{A- 9^.i)u, = m,,Ud. (46) 
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Here {A-0o)---{A- Oi-i) is interpreted as 1 if i = 0. By (29), 

rriij = (0 < j < i < d) 

We claim that for each < i < j < d 

j-i d-j 



(47) 



m 



The first, second, and third products in the right-hand side of (48) are interpreted to be 1 if i = j, 
j — d, and i — 0, respectively. Proceed by induction on i. Using (30), (46) it is routine to verify 
that (48) holds for i = 0. Now fix i, j with 1 < i < j < d. Using (29), (46) we deduce that 



rrii 



6'i_i)mi_ij + aj{a, b, c)mi_ij_i. 



(49) 



Evaluating the right-hand side of (49) by using induction hypothesis the claim follows. 

Let V denote any nonzero A-submodule of Vd(a, 6, c). We show that V = Vd{a,b,c). Pick any 
nonzero vector u &V. Let ao, ai, . . . , Qd G F such that u — aouo + aiui + • — h aaUd- By (45) there 
exists bo,bi, . . . ,bd G F such that 



(0 < z < d). 



(50) 



Since y is a A-module, for each < i < d we have biUd G V. Expressing (50) in terms of matrices 
we obtain 

/ moo rnoi ■ • ■ mod \ / «o \ / \ 



mio mil 



mu 



V mdo mdi ■ ■ ■ mdd J \ aa J \ h J 

The above {d + 1) by {d + 1) matrix, denoted by M, is upper triangular by (47). By (M2) and 
since q^^ 7^ 1 for all < i < o? each diagonal entry of M is nonzero. Therefore M is invertible. 
Since the ai {0 < i < d) are not all zero there exists 1 < i < d such that 6j 7^ 0. This shows that 
Ud is a subspace of V. The space Ud generates Vd{a, b, c) as a A-module since crj(a, 6, c) 7^ for all 
1 < i < d and by (29). Therefore V = Vd{a, b, c). The result follows. □ 

4 Classification of finite-dimensional irreducible A-modules 

Observe that if (a, 6, c) e Md then so is each of 

{a^'^,b,c), (a, 6^\c), (a, 6, c^^). 

The three maps Md — > Md given by 

(a, b, c) i-> {a~^, b, c), (a, b, c) >->■ (a, b"^, c), (a, b, c) >->■ (a, b, c"^) 

induce an action of the group (^2)"^ on M^. For (a, 6, c) G M,^ let [a, 6, c] denote the (Z2)^-orbit of 
Md that contains (a, 6, c). As a consequence of Lemma 3.4 we have 
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Corollary 4.1. For {a, b, c) and {a', b', d) in M^, if [a, 6, c] = [a', 6', d] then the /^.-modules Vd(a, 6, c) 
and Vd(a', 6', c') are isomorphic. 

Let (Z2)^\Md denote the set of all (Z2)^-orbits on M^. Let M.d denote the set of the isomorphism 
classes of irreducible A-modulcs that have dimension d-\-l. By Corollary 4.1 we may define the 
map TT : (Z2)^\M(i Ma given by 

[a, 6, c] !->■ the isomorphism class of V^(a, 6, c) 

for all [a, 6, c] e (Z2)^\Md. Before proving that tt is a bijection we need some auxiliary results. 

Lemma 4.2. Let A denote a nonzero scalar in F. Let 

■di = Xq^' + X^^q"'^^ for all integers i. (51) 

Then exactly one of the following conditions holds: 

(i) The scalars '&i for all integers i are mutually distinct. 

(ii) There exists an integer j such that i3j±i_ for all positive integers i = j (mod 2) are mutually 
distinct. Moreover = for all integers i = j (mod 2). 

2 2 

Proof. Suppose that (i) does not hold. Then there exist two distinct integers k, i such that 'dk = i^e- 
Since g2fc-2^ ^ 1 it follows that = q2k+2e_ gy ^j^jg g^j^j since q is not a root of unity the integer 
j = k + i satisfies (ii) . □ 

Define a left ideal Td{a, b, c) of A generated by 

A - eo, (52) 

KniB), (53) 

iA-9,){B~9:)-Ma,b,c), (54) 

a-L, P-ifi, 7-^7- (55) 

Lemma 4.3. There exists a unique A-module homomorphism ip : A/Id{a, b, c) — >■ Vd(a, b, c) that 
sends 1 + Xd(a, 6, c) to Uq. 

Proof. By (23)-(25) the central elements a, /9, 7 of A act on Vd(a, 6, c) as $,a, ■C/?) ^7 respectively. 
Since Ksit) is the characteristic polynomial of B on Vd(a,6, c) it follows that Kb{B) vanishes on 
Vdia,b,c). By (29) and (30), 

{A - 9o)uo = 0, {A- 9i){B - 9l)uo = 0i(a, 6, c)iio. 

By the above comments the existence of follows. The desired map is unique since 1 + Xrf(a, 6, c) 
generates A/Xd(a, b, c) as a A-module. □ 

Lemma 4.4. The ¥-vector space A/Id{a, b, c) is spanned by B^ + Xd(a, b, c) for all < i < d. 
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Proof. By Lemma 2.1 the monomials B^C^ A^a"^ P^'-/^ + Xii{a,b,c) for all i, j, k,r, s,t > span 
A/Idia,b,c). By (52) and (55) the monomial B'C^A''a''P'-f* + Id{a,b,c) e FB'C^ +Id{a,b,c). 
We claim that for each i,j > 

B'C^ + Id{a, b,c)eJ2 ^B"" + Id{a, b, c). (56) 

fe>0 

Proceed by induction on j. Clearly our claim holds for j — 0. Now fix j > 1. Using (2) we have 

B'C^ e FB'C^-^BA + FB'C^-^AB + FB'C^-^'j. (57) 

By (52), 

B'C^-^BA + Xd(a, 6, c) e FB'C^-^B + Id{a, b, c). (58) 

By (52) and (54), 

B'C^-^AB + Id{a, b, c) e ¥B'C^-^ + ¥B'C^-^B + Xd(a, 6, c). (59) 

By (55), 

B'C^-^-f + Id{a, b, c) e FE'C^"^ + Id{a, b, c). (60) 

Combining (57)-(60), 

B'C^ + Xd(a, b, c) e F5*C^-i + FB'C^-^B + Xd(a, c). (61) 

Applying induction hypothesis to the right-hand side of (61) the claim follows. By (53) the right- 
hand side of (56) is equal to the subspace of A/Xd(a, b, c) spanned by B''+Id{a, b, c) for all < A; < d. 
The result follows. □ 

As a consequence of Lemma 4.4 we have 
Corollary 4.5. The dimension of the W-vector space A/Xd{a, b, c) is less than or equal to d + 1. 

Our classification of the finite-dimensional irreducible A-modules is given below. 
Theorem 4.6. The map n : {Z2)^\Md — > M.d is a bijection. 

Proof (Injection): Suppose that (a, 6, c) and (a', 6', c') are in such that the A-modules Vd{a, 6, c) 
and Vd{a', b', c') are isomorphic. Since A has the same trace on Vd{a, b, c) and Vd{a', b', c') denoted 
by trA, by Lemma 3.2 each of a, a' is a root of (41). Therefore a' = a^^. Similarly b' — b^^ and 
c' = c^^. This shows that [a, b, c] = [a', b', c'] and therefore tt is injective. 

(Surjection): Let V denote an irreducible A-module with dimension d+1. We show that there 
exist nonzero scalars a, 6, c e F such that Vd{a, b, c) is isomorphic to V. If so, then (a, b, c) e Md by 
Lemma 3.6 and we are done. For any ^ e F and any X e A we let 

Vx{e) = {veV \Xv = Ov}. 
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Since F is algebraically closed and the dimension of V is finite, there exists tl) G ¥ such that 
Va{'&) 7^ 0. Let A denote a nonzero scalar in F such that 'd = A + A^^. Consider the infinite sequence 
(51). By Lemma 4.2 there are only finitely many integers i satisfying VA{'&i) 7^ 0. Therefore there 
exists a nonzero scalar = Ag^' for some integer i such that 

K4(/^r' + V) = 0, Va{i^ + i^-')7^0. (62) 

Similarly there exists a nonzero scalar i/ e F such that 

Vsiiyq-^ + = 0, VB{y + z/"') ^ 0. 

We choose a = ^q'^ and b = vq'^. Since F is algebraically closed and V is irreducible each central 
element of A acts on 1/ as a scalar. Since ^^"^+2 7^ —1 we may choose a nonzero c G F for which 7 
acts on V as the scalar shown in (25). To see that V is isomorphic to V^(a, 6, c), we shall show 
that there exists a A-module isomorphism x '■ ^/^d{0': b, c) — > V. If so, we obtain a A-module 
homomorphism ip o '■ V — > V^(a, b, c), where xjj is from Lemma 4.3. By the irreducibility of V 
the kernel of ip o x^^ is trivial and hence an isomorphism, as required. 

Let {6'i}^^o {^i}i=o be as in (26) and (27), respectively. Applying any u G ^^(6*0) to either 
side of (4), we factor the resulting equation and by (62) we obtain that 

{A-eo){A-ei)Bu^O. 

Therefore Va(^o) is {A — ^i)S- invariant. Since F is algebraically closed there exists an eigenvector 
Uo G ^4(^0) of the linear map w H- (A — 6i)Bu for u G Va{0o)- Similarly there exists an eigenvector 
Uq G Vb{91) of the linear map {B - 91) Au for u G Vb{91). Let 

u, = (S - e*_,+i)u,_i {l<i<d), (63) 

u* = {A-9a-i^i)viU {l<i<d). (64) 

For Q < i < d\ci Ui and U* denote the subspaces of V spanned by Uj and u*, respectively. We now 
show that 

i-l 

(^ - ^i)ui e ^ C/ft (0<i<d). (65) 

For i = the right hand side of (65) is interpreted as 0. Proceed by induction on i. By the choice 
of Uo we have (65) for i = 0, 1. Observe that 

- (g' + g-')^, + ^i+i = {l<i<d-l). (66) 

Suppose i > 2. Apply Uj_2 to either side of (3). Using (63), (66) and induction hypothesis to 
simplify the resulting equation, we obtain (65). Similarly 

i-1 

{B-9l)n;eY,Ul {0<i<d). (67) 

By (65), for each < i < d the space Yyh=o^h is A- invariant. If there exists < i < d — 1 such 
that Uj+i G ^\=oUh then ^^h=o^h is S-invariant by (63), a contradiction to the irreducibility of 
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V. Therefore {ui}f^Q is a basis of V. Similarly {u*}f^Q is a basis of V. Now, by (65) and (67) 
the characteristic polynomials of A and B on V are KA{t) and Ksit) as shown in (35) and (36), 
respectively. In particular 

Kb{B)uo = 0. (68) 

Let 6o, ^1, • • • , e IF such that Bud — 6oUo + 6iUiH \-bdUd. Let B denote the matrix representing 

B with respect to {ui}f^Q. Let I denote the matrix representing the identity map on V with respect 
to {uj},lo- Then 

det(tI-B) ^ Keit). (69) 

Eliminating the common factors of either side of (69) and substituting t = 9^, 9^_^, . . . ,6q into the 
resulting equation, we successively find that 6, = for < i < d — 1 and bd = Oq. Therefore 

{B - e;)ud = 0. (70) 

Let {(pijf^i denote the sequence of scalars in F such that 

i-2 

{A-ei)uie(l)iUi^i + J2Uh (l<i<d). (71) 

h=0 

Let 1 < i < d he given. Apply Uj-i to either side of (3) and use (63), (70), (71) to simplify the 
resulting equation. Comparing the coefficient of on either side we obtain that 

-{0,., + e,){eu + ou^,) -{q- q-')% u - ^ - rfj, 

where we interpret (po = and (pd+i = 0. The scalars (pi = 4>i{a,b,c) for all 1 < i < d satisfy 
the above recurrence relations. Using q'^ ^ 1 and q^^+^ ^ 1 we deduce that no other scalars (pi 
{1 < i < d) satisfy these recurrence relations. In particular 

{A - ei){B - e:)uo = (Pi{a, b, c)uo. (72) 

Similarly 

(B - ei)(A - ed)nl = (P,{b, a, c)u*. (73) 

Now apply Uq to either side of (3) and use (67) with i = and (73) to simplify the resulting 
equation. Comparing the coefficient of Uq on either side we deduce that a acts on V as the scalar 

shown in (23). By a similar argument the central element ^ of A acts on F as the scalar 
shown in (24). In particular 

auo = C„uo, (3uo = ^^uo, 7U0 = ^^uq. (74) 

By (65) with i = 0, (68), (72) and (74) there exists a unique A-module homomorphism x '■ 
A/Xd(a, 6, c) — 7> V that sends 1 + Td{a, b, c) to uq. By the irreducibility of V the homomorphism x 
is surjective. Comparing the dimension of A/Zd{a, b, c) and V using Corollary 4.5, we have x is an 
isomorphism. The result follows. □ 
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Let d > be an integer. Any {d + 1) -dimensional irreducible A-module V has the following 
properties: 



(a) Let trA, trB, tiC denote the traces of A, B, C on V respectively. By Lemma 3.2 and 
Theorem 4.6 the A-module V is isomorphic to Vd{a, b, c) if and only if a, b, c are the roots of 
(41)-(43) respectively. For the rest of this paper fix a, 6, c £ F such that V is isomorphic to 
Vd{a,b,c). Moreover (a, 6, c) G M^. 

(b) Let {Oi}f^Q, {0*}'I^Q, {^|}f^Q be as in (26)-(28) respectively. The characteristic polynomials 
of A, B, C on V are (35)-(37) respectively. Let < i < d he given. By (29) and since 
(a, b, c) e Mfi the linear transformation A — 9i on V has rank d. Therefore the eigenspace of 
AonV associated with 6i is one-dimensional. Similarly the eigenspace of B (resp. C) on V 
associated with 9* (resp. O?) is one-dimensional. 

(c) As a consequence of (b) the following are equivalent: 

(i) A (resp. B) (resp. C) is diagonalizable on V. 

(ii) {^j}f=o (I'esp. {6*}f^(^) (resp. {6l}f^(^) are mutually distinct. 

(iii) (resp. 6^) (resp. c^) is not among g^'^"^, g^*^""^, . . . , q^''^'^. 

(d) A square matrix is said to be tridiagonal if each nonzero entry lies on either the diagonal, 
the subdiagonal, or the superdiagonal. A tridiagonal matrix is said to be irreducible if each 
entry on the subdiagonal is nonzero and each entry on the superdiagonal is nonzero. A pair of 
linear transformations on V is called a Leonard pair [5] if for each of the two transformations, 
there exists a basis of V with respect to which the matrix representing that transformation is 
diagonal and the matrix representing the other transformation is irreducible tridiagonal. By 
(b), (c) and [8, Theorem 6.2] the following are equivalent: 

(i) A, B (resp. A, C) (resp. B, C) act on y as a Leonard pair. 

(ii) Each of A, B (resp. A, C) (resp. B, C) is diagonahzable on V. 

(iii) Neither of a^, b^ (resp. a^, c^) (resp. 6^, c^) is among q^'^"'^, ■ ■ ■, 

(e) A triple of linear transformations on V is called a Leonard triple [1] if for each of these 
transformations, there exists a basis of V with respect to which the matrix representing that 
transformation is diagonal and the matrices representing the other two transformations are 
irreducible tridiagonal. By (c), (d) and [2, Theorem 14.5] the following are equivalent: 

(i) A^ B, C act on y as a Leonard triple. 

(ii) Any two of A, B, C act on y as a Leonard pair. 

(iii) Each of A, B, C is diagonalizable on V. 



(f ) A sequence {Ui}f^Q of one- dimensional subspaces of V is called a decomposition of V if 



(iv) None of a^, 6^, is among q 




,2d-A 



,...,q 



,2-2d 



d 





i=0 
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(i) There exists a unique decomposition {Ui}f^Q of V such that 

{A-e,)U, = {l<i<d), {A-eo)Uo = 0, (75) 

{B-e*^_,)U, = (0<^<ci-l), {B-e*)Ud^O. (76) 

(ii) There exists a unique decomposition {yi}|^Q of V such that 

iC-9l)V, = V,., {l<i<d), {C-9',)Vo = 0, 

{A-9,_,)V, = (0<i<d-l), {A-eo)Vd^O. 

(iii) There exists a unique decomposition {Wi}f^Q of V such that 

{B-0*)W, = W,-i {l<t<d), {B^0;)Wo = O, 

{c-e'a_^)w, = {o<t<d-i), {c-e',)Wd = o. 

Proof. Wc show (i). The existence is immediate from (29) and (30). By (75) the space Uq is 
a one-dimensional subspace of the eigenspace of A on V associated with 6q. By (b) the choice 
of Uq is unique. Now, by (76) the choice of these spaces Ui for all 1 < i < c? is unique. The 
uniqueness follows. By similar arguments (ii) and (iii) follow. □ 

(g) There exist at most two [/-module structures on V that satisfy (22) for all X G A and 
u E V. Any such [/-module structure on V is irreducible since the A-module structure on 
V is irreducible. More precisely, there is exactly one such [/-module structure on V which is 
isomorphic to V^,i. Assume that the characteristic of F is not two and the [/-module structure 
on V is isomorphic to Vd-i. II — h"^ — (? — —1 there is exactly one such [/-module structure 
on V. If one of a^, is not equal to —1 there is no such a [/-module structure on V. 

Proof. We first assume that the [/-module structure on V is isomorphic to V^^i. The existence 
is immediate from the construction of Vd(a,6, c). By (13)-(21) and (29)-(34), on any such 
[/-module V the eigenspaces of the equitable generators x, y, z ofU associated with eigenvalue 
qd-2i (0 < i < d) are the subspaces Vi, Ui, Wi of V from (f), respectively. The uniqueness 
follows. We now assume that the characteristic of F is not two and the [/-module structure 
on V is isomorphic to Vd-i. By the comment below (22), as a A-module V is also isomorphic 
to Vd(— a, —6, — c). If a'^ — b'^ — — —1, a similar argument to above shows that there exists 
a unique such [/-module on V. If one of a^, 6^, is not equal to —1, there is no such a 
[/-module structure on V since V^(a, b, c) and V^(— a, —b, —c) are not isomorphic by (a). The 
result follows. □ 
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